#include <bits/stdc++.h>
using namespace std;
const int inf=0x3f3f3f3f;
int ret=inf; 
int main(){
    int n;string str1,str2;
    cin>>n;
    vector<string>arr(n);
    cin>>str1>>str2;

    int ptr1=-1;int ptr2=-1;
    for(int i=0;i<n;i++)cin>>arr[i];
    for(int i=0;i<n;i++){
        if(arr[i]==str1){
            ptr1=i;
            if(ptr2!=-1){
                ret=min(ret,abs(ptr1-ptr2));
            }
        }
            else if (arr[i]==str2){
                ptr2=i;
                if(ptr1!=-1){
                    ret=min(ret,abs(ptr1-ptr2));
                }
            }
        }
    if(ptr1!=-1&&ptr2!=-1){
        cout<<ret<<endl; 
    }
    else cout<<-1 ;
    return 0;
}